Kripke Incompleteness of Predicate Extentions of Gabbay-de Jongh’s Logic of the Finite Binary Trees
نویسنده
چکیده
In the previous papers [4], [5], the author gave several completeness and incompleteness results on some predicate extensions with the constant domain of intermediate and modal propositional logics by means of the theory of canonical formulas (cf. [1]). However, these results are on subframe and cofinal subframe logics, and little is known for non cofinal subframe logics. In this note, we show the Kripke incompleteness of the intermediate predicate logic H∗+Tr2+K+D, where Tr2 is the axiom of Gabbayde Jongh’s logic of the finite binary trees [2] ∧2 i=0((pi ⊃ ∨ j 6=i pj) ⊃ ∨ j 6=i pj) ⊃ ∨2 i=0 pi, K is Kuroda’s axiom ∀x¬¬A(x) ⊃ ¬¬∀xA(x) and D is the axiom of constant domain ∀x(A(x) ∨B) ⊃ (∀xA(x) ∨B). Our result is the following.
منابع مشابه
Products of Modal Logics, Part 1
The paper studies many-dimensional modal logics corresponding to products of Kripke frames. It proves results on axiomatisability, the finite model property and decidability for product logics, by applying a rather elaborated modal logic technique: p-morphisms, the finite depth method, normal forms, filtrations. Applications to first order predicate logics are considered too. The introduction a...
متن کاملKripke Incompleteness of Some Predicate Extensions of Modal Subframe Logics without Finite Embedding Property
Let Q-L be the least predicate extension of a normal extension L of S4 and BF be the Barcan formula ∀x2A(x) ⊃ 2∀xA(x). Ghilardi [3] showed that it is rare that Q-L is complete with respect to Kripke semantics. On the other hand, if L is a subframe logic with the finite embedding property, we can show the completeness of Q-L + BF by the method of canonical models (cf. Lemma 3 [2], Theorem 3.9 [5...
متن کاملOn 2 nd Order Intuitionistic Propositional Calculus with Full Comprehension
(x not free in A, HPC is Heyting's predicate calculus) for the class of Kripke models of constant domains. See G6rnemann [1] for an algebraic completeness proof and Gabbay I-2] for other details. The proof of undecidability uses the same method introduced in Gabbay [3, 4] and used to obtain undecidability results for a large class of intuitionistic theories. Although some versions of the monadi...
متن کاملProperties of Binary Transitive Closure Logics over Trees
Binary transitive closure logic (FO∗ for short) is the extension of first-order predicate logic by a transitive closure operator of binary relations. Deterministic binary transitive closure logic (FOD∗) is the restriction of FO∗ to deterministic transitive closures. It is known that these logics are more powerful than FO on arbitrary structures and on finite ordered trees. It is also known that...
متن کاملSequential Dynamic Logic
We introduce a substructural propositional calculus of Sequential Dynamic Logic (SDL) that subsumes a propositional part of dynamic predicate logic (DPL), and is shown to be expressively equivalent to propositional dynamic logic (PDL). Completeness of the calculus with respect to the intended relational semantics is established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007